/**
 * Created with IntelliJ IDEA.
 * Description:
 * 合并俩个有序数组
 * A数组有足够的空间存放B数组的元素
 * User: xwl
 */
public class Test2 {
    // 实现
    public void merge(int A[], int m, int[] B, int n) {
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;
        // 遍历俩数组,倒着排数据
        while (i >= 0 && j >= 0) {
            if (A[i] < B[j]) {
                A[k] = B[j];
                j--;
            } else {
                A[k] = A[i];
                i--;
            }
            k--;
        }
        // 如果其中一个先走完了
        while (j >= 0) {
            A[k] = B[j];
            j--;
            k--;
        }
    }
}
